A mixed-integer linear programming model for the continuous casting planning
نویسندگان
چکیده
The development of optimization models for planning and scheduling is one of the most useful tools for improving productivity of a large number of manufacturing companies. This paper presents a mixed-integer programming model for scheduling steelmaking-continuous casting production. We first review the recent works in continuous casting planning. We focus on a model inspired from an application of steelmaking-continuous casting by Arcelor Group in Liege, Belgium. The process scheduling is characterized by several constraints: job grouping, technological interdependence, no dead time inside the same group of jobs and dynamic processing time of jobs. We present a formulation with mixed-integer linear programming which can be solved using standard software packages. Finally, we treat a few examples to illustrate this application and we conclude this paper with some comments and directions for future extensions. r 2004 Elsevier B.V. All rights reserved.
منابع مشابه
Planning and scheduling of steel plates production. Part II: Scheduling of continuous casting
Production planning and scheduling in the steel industry are challenging problems due to large number of products being produced. This work deals with scheduling of the continuous casting of steelmaking, i.e. determination of charge sequence in each casting machine. Since a full-space model Mixed-Integer Linear Programming (MILP) approach is computationally intractable for long term continuous ...
متن کاملA mixed integer linear programming formulation for a multi-stage, multi-Product, multi-vehicle aggregate production-distribution planning problem
In today’s competitive market place, companies seek an efficient structure of supply chain so as to provide customers with highest value and achieve competitive advantage. This requires a broader perspective than just the borders of an individual company during a supply chain. This paper investigates an aggregate production planning problem integrated with distribution issues in a supply chain ...
متن کاملALTERNATIVE MIXED INTEGER PROGRAMMING FOR FINDING EFFICIENT BCC UNIT
Data Envelopment Analysis (DEA) cannot provide adequate discrimination among efficient decision making units (DMUs). To discriminate these efficient DMUs is an interesting research subject. The purpose of this paper is to develop the mix integer linear model which was proposed by Foroughi (Foroughi A.A. A new mixed integer linear model for selecting the best decision making units in data envelo...
متن کاملExact Mixed Integer Programming for Integrated Scheduling and Process Planning in Flexible Environment
This paper presented a mixed integer programming for integrated scheduling and process planning. The presented process plan included some orders with precedence relations similar to Multiple Traveling Salesman Problem (MTSP), which was categorized as an NP-hard problem. These types of problems are also called advanced planning because of simultaneously determining the appropriate sequence and m...
متن کاملA Mixed Integer Linear Programming Model for the Design of Remanufacturing Closed–loop Supply Chain Network
Closed-loop supply chain network design is a critical issue due to its impact on both economic and environmental performances of the supply chain. In this paper, we address the problem of designing a multi-echelon, multi-product and capacitated closed-loop supply chain network. First, a mixed-integer linear programming formulation is developed to maximize the total profit. The main contribution...
متن کامل